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INCREASED PRECISION POSITION SENSORS , 

This invention relates to a system for increasing the precision of a 
position sensor. In particular, this invention relates to a system for increasing 
the precision of a position sensing system incorporating magnetic field sensing 
5 devices such as Hall Effect devices. 

Position sensors and position sensing systems are often used in 
manufacturing applications where it is necessary to drill holes 'blind', that is 
where it is not possible to see the structure through which the hole is to be 
drilled. One example of such a manufacturing application is found in the 
10 aerospace industry when assembling a wing skin and a wing box where it is 
essential to determine accurately where to drill attachment holes through the 
wing skin and into the supporting feet of a rib of the wing box. Erroneous 
drilling of such attachment holes results in the incorrect distribution of stresses 
and strains through the airframe. 

15 Conventionally, pilot holes are drilled from within the wing box outwards 

through the rib foot and the wing skin, a process known as back drilling. The 
pilot holes are then used as a guide for the drilling of attachment holes. 
However, since space is restricted within the wing box, the back drilling process 
is complex and prone to errors. Correction of these errors is a further time 

20 consuming task, and requires further drilling that may deleteriously effect the 
robustness of the resulting structure. There is thus a need for a position sensor 
to locate the correct drilling location for the attachment holes from without the 
wing box. 

A known position sensor comprises an array of Hall Effect devices used 
25 to sense the magnetic field due to a cylindrical magnetic object placed at the 
desired location of the attachment hole. The Hall Effect devices are arranged in 
concentric circles such that the axis of the cylindrical magnetic object is located 
when each Hall Effect device in a given circle senses the same magnetic field. 
Such a position sensor is able from above the wing skin, to locate the axis of a 
30 cylindrical magnetic object placed on a rib foot within the wing box to within a 
tolerance of ± 2.5mm. 
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WO2004/0 16380 also describes a method and apparatus for locating 
non-visible objects. In this known method and apparatus the position of the 
object can be sensed by means of a suitable array of Hall effect sensors which 
can be moved relative to the object in question. 

5 However, a greater degree of precision in locating the magnetic object is 

typically required for such position sensors to be useful in the aerospace 
industry or other industries where high precision during manufacture is required. 

It is an object of the present invention to improve the precision of such 
position sensors. 

10 By application of the software of the present invention to known position 

sensors it is another object of the present invention to address at least one of 
the above-identified disadvantages associated with the position sensors 
currently in use. 

It is another object of the present invention to allow sensing of the 
15 position of a magnetic object through thick stacks of intemiediate material (for 
example, through thick wing skins). 

In broad terms, the invention resides in the concept of using a 
mathematical model to predict the magnetic field associated with the magnetic 
object, and comparing the predicted magnetic field with the magnetic field 
20 measured by the array of Hall Effect devices. The comparison can be effected 
using an estimator algorithm and allows the location of the magnetic object to 
be detenmined to an improved precision. 

According to a first aspect of the invention, there is provided a position 
sensor for sensing the position of an object having an associated magnetic field 
25 comprising: 

a first magnetic field sensing device at a first position that outputs a first 
signal related to the magnetic field at the first position; 

a second magnetic field sensing device at a second position that outputs 
a second signal related to the magnetic field at the second position; 
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a processor to derive from the first signal and the second signal the most 
likely position of the position sensor relative to the object. 

wherein the processor comprises: 

a first calibrator to calibrate the first magnetic field sensing device. 
5 thereby deriving a first measured magnetic field; 

a second calibrator to calibrate the second magnetic field sensing device, 
thereby deriving a second measured magnetic field; 

a mathematical model to predict the magnetic field at a given position 
relative to the object; 

10 an estimator algorithm to compare the magnetic field predicted by the 

mathematical model with the first measured magnetic field and the second 
measured magnetic field, thereby calculating the most likely position of the 
position sensor relative to the object. 

Advantageously, the improved precision of a position sensor according to 
15 the invention dramatically improves the efficiency of construction tasks in which 
high precision is required. In particular, the position sensor is able to locate the 
axis of a cylindrical magnetic object to within ± 0.5 mm when the position sensor 
is separated from the cylindrical magnetic object by a 70 mm thick aluminium 
stack. Conveniently, such a high level of precision is sufficient for the position 
20 sensor to be used in aerospace applications. Use of the position sensor avoids 
time consuming and complex procedures such as back drilling and is likely to 
reduce the occurrence of errors during wing construction. Correction of such 
errors requires further drilling that increases the number of potential 
weaknesses in the structure. Use of a position sensor according to the 
25 invention may thus advantageously increase the useful service life of the wing 
structure. Furthermore, the amount of waste metal produced is reduced, since 
a large build up of errors during construction will eventually require wing 
assembly to be scrapped. 

Conveniently, in accordance with an exemplary embodiment of the 
30 invention which will be described hereinafter in detail the object can be a 
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cylindrical magnetic object. Advantageously, cylindrical magnetic objects are 
easily obtained, and their associated magnetic field is easily predicted by known 
mathematical modelling techniques. Conveniently, in accordance with the 
exemplary embodiment of the invention, the magnetic field sensing devices may 
5 comprise Hall Effect sensing devices. Hall effect sensing devices are 
preferable because they are well known in the art of magnetic field 
measurement, easy to obtain in a complete package form, and cheap. 
Furthermore, there exists a simple relationship between the output voltage of a 
Hall effect sensing device and the magnetic field at the position of the device, 
10 thus simplifying the calibration process. 

In the known position sensor described hereinabove, the operator is 
provided only with the signals from the magnetic field sensing devices. A 
position sensor according to the invention advantageously derives the most 
likely position of the position sensor relative to the object. The time taken to 
15 locate the correct drill site is thus reduced since the operator is not required to 
further interpret the data provided by the position sensor. 

Preferably, the first calibrator comprises a correction model. Optionally, 
the correction model comprises a gain term and an offset term, although any 
arbitrary correction model may be used. 

20 Advantageously, the use of the calibrator improves the accuracy and 

reliability of the position sensor, by correcting for discrepancies between the 
mathematical model and the signals from the Hall Effect devices. The calibrator 
preferably calibrates the Hall Effect devices individually. Furthermore, the 
calibrator fully determines the parameters of the mathematical model. 

25 Preferably, the estimator algorithm comprises an extended Kalman filter 

algorithm. Advantageously, since the extended Kalman filter algorithm is a 
recursive algorithm, the processor is able to continually derive the most likely 
position of the position sensor relative to the object in real time. Operation of 
the position sensor is therefore advantageously simplified. 

30 Optionally, during operation of the position sensor the object is separated 

from the position sensor by a wing skin. Optionally, during operation of the 
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calibrator, the first magnetic field sensing device is at a known position relative 
to the object and is separated from the object by a wing skin of predetermined 
thickness. 

Preferably, the estimator comprises a software program. Preferably, the 
5 calibrator comprises a software program. 

When both the estimator and the calibrator are in the form of software 
programs, the position sensor can conveniently be embodied as a portable 
hand held device. Such a portable device can be used easily by a single 
operator to locate drilling sites precisely without the need for additional 

10 machinery or equipment. Moreover, since the most likely position of the 
position sensor relative to the object is continually derived in real time, the 
operator is able to quickly and easily manoeuvre the position sensor around the 
construction area until the correct drill site is found. Such a feature is 
advantageous for large scale construction tasks, and in particular allows the 

15 invention to be conveniently used during the assembly of an aircraft wing. 

According to a second aspect of the invention, there is provided a 
method of sensing the position of an object having an associated magnetic field 
using a position sensor comprising first and second magnetic field sensing 
devices at first and second positions 

20 the method comprising the steps of: 

(a) sensing a first signal related to the magnetic field at the first position 
from the first magnetic field sensing device; 

(b) sensing a second signal related to the magnetic field at the second 
position from the second magnetic field sensing device; 

25 (c) calibrating the first magnetic field sensing device, thereby deriving a 

first measured field from the first signal; 

(d) calibrating the second magnetic field sensing device, thereby 
deriving a second measured magnetic field from the second signal; 

(e) determining a predicted magnetic field at a given position relative to 
30 the object using a mathematical model; 
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(f) comparing the predicted magnetic field with the first and second 
measured magnetic fields using an estimator algorithm, thereby 
calculating the most likely position of the object relative to the 
position sensor. 

5 It Is to be appreciated that the invention also resides in a computer 

program comprising program code means for performing the steps described 
herein above when the program is run on a computer and/or other processing 
means associated with the position sensor. Furthermore the invention also 
resides in a computer program product comprising program code means stored 
10 on a computer readable medium for performing the steps described herein 
above when the program is on a computer and/or other processing means 
associated with the position sensor. 

The invention will now be described by way of example only with 
reference to the accompanying drawings in which 

15 Figure 1 illustrates a Hall Effect sensor device as used to sense the 

position of a cylindrical magnetic object. 

Figure 2 illustrates the geometry of a model used to calculate the 
magnetic field due to the cylindrical magnetic object of Figure 1 . 

Fig ure 3 ill ustrates the Hall Effect sensor device of Figure 1 in plan view. 

20 Figure 1 shows a Hall Effect sensor device 1 positioned above a wing 

skin 2. The wing skin 2 is to be fastened to supporting structures including a rib 
3. A bolt may be used to attach the wing skin 2 to a rib foot 4. The object of the 
invention is to locate precisely the desired position of the bolt such that a bolt 
hole may be drilled. A cylindrical magnetic object 5 is placed on the rib foot 4 

25 such that the central axis 5a of the cylindrical magnetic object 5 coincides with 
the central axis of the desired bolt hole. 

Figure 2 illustrates the geometry of a model used to predict the magnetic 
field B due to the cylindrical magnetic object 5. The magnetic field B is radially 
symmetric about the central axis 5a of the cylindrical magnetic object 5. The 
30 magnetic field B at position r and can be modelled using the equation 
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A^.M(Ox(r-rO^^ (1) 
4;r J |r-rf 

where A//© is a constant. /W(r') is the nnagnetic dipole moment of a point 
dipole at position r and V is the volume of the cylindrical magnetic object 5. 
The principle of the formula (1 ) is to treat the cylindrical magnetic object 5 as a 
5 volume of point magnetic dipoles. The field at r is then the sum of the 
contributions from each dipole in the volume V\ 

Figure 3 shows the Hall Effect sensor device 1 in plan view. The Hall 
Effect sensor device 1 comprises sixteen Hall Effect sensors 6(a - d) to 9(a - d) 
that are arranged in concentric circles 12 - 15 as indicated by the dashed lines. 

10 A target 10 indicated by a cross is located at the centre of circles 12-15. The 
Hall Effect sensors 6(a - d) to 9(a - d) are mounted on four sensor blocks 6, 7, 8 
and 9. Blocks 6, 7, 8 and 9 are arranged so as to form a cross-shape. The 
centre of the cross-shape coincides with the target 10 at the centre of circles 12 
- 15. The sensor blocks 6, 7, 8 and 9 are embedded in a potting material 11. 

15 There is a hole 16 in the potting material 1 1 at the position of the target 10. The 
hole 16 is fabricated so as to be suitable for a guide drill hole to be made in the 
wing skin 2 without moving the sensor device 1 when the target 10 is positioned 
directly above the central axis of the cylindrical magnetic object 5. 

The Hall Effect sensors 6(a - d) to 9(a - d) each output a voltage that is 
20 lineariy related to the component of magnetic field perpendicular to the plane of 
the cross-shape fomned by the sensor blocks 6. 7, 8 and 9. This component of 
magnetic field can be correlated with the sensor output voltages d using 

p = Xd^Z (2) 

where p is the theoretical field predicted by equation (1), and X and Z are 
25 constant for a given magnetic object. Thus for each Hall sensor 6(a - d) to 9(a - 
d) there is a gain X and offset +Z. 

An extended Kalman filter algorithm is used to calculate the most likely 
position of the target 10 relative to the central axis of the cylindrical magnetic 
object 5. The extended Kalman filter is a well-known neariy optimal stochastic 
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recursive estimator applicable to non-linear systems. Any fitting algorithm 
suitable for non-linear systems could also be used. In this embodiment of the 
invention, the extended Kalman filter algorithm may be operated in both a 
calibration mode and a positioning mode. In calibration mode, the sensor is 
5 placed with the target 10 on the axis 5a of the cylindrical magnetic object 5 with 
a known skin thickness between the centre of the magnetic object 5 and the 
target 10. The extended Kalman filter algorithm is then used to calculate the 
calibration parameters for each Hall sensor whilst the variable (x, y, t) that 
describes the position of the target 10 is held fixed. The calibration mode also 
10 determines unknown constants in equation (1). In the positioning mode, the 
calibration parameters are fixed whilst the position (x, y, t) is calculated using 
the Kalman filter algorithm. The Hall Effect sensor device 1 may then be moved 
to a new position and the calculation repeated. These steps are repeated until 
the target is located on the axis 5a of the cylindrical magnetic object 5. 

15 In an alternative embodiment of the invention, a separate calibration 

algorithm is used. The output voltages from the Hall effect sensors are 
measured with the sensor at a number of known positions relative to the 
cylindrical magnetic object 5, and with a number of known skin thicknesses 
between the cylindrical magnetic object 5 and the sensor. The calibration 

20 program then calculates optimal values for the calibration parameters and 
unknown constants in equation (1) using all the data thus collected. The 
extended Kalman filter algorithm is then used as described above to calculate 
the position of the sensor relative to the cylindrical magnetic object. 

The invention allows the axis of the cylindrical magnetic object to be 
25 located to a precision of ±0.5 mm when the wing skin 2 is 70 mm thick 
aluminium. This may be compared to a precision of ±2.5 mm obtained using a 
previous Hall Effect position sensing device in which the central axis of a 
cylindrical magnetic object was located using only the condition that the output 
voltage of the Hall sensors in a given circle 12-15 be equal. A precision of 
30 ±2.5 mm is not sufficient for aerospace applications. The precision of the 
invention is sufficient for aerospace applications. 



XA1732PCT 

-9- 

Other possible embodiments of the invention will be obvious to the skilled 
reader. It is not necessary to use a cylindrical magnetic object. Equation (1 ) is 
equally applicable to a magnetic object of any shape. Comparison of the 
prediction of equation (1) with the measured signals from the magnetic field 
5 sensing devices can then be performed as described above to effect position 
sensing. For example, a bar magnet may be used to sense position in one 
direction only, and the invention may be simply modified to sense rotary position 
precisely. Any pattern of magnetic field sensing devices may also be used. In 
order for the operator to locate the axis of a cylindrical magnetic object, a 
10 minimum of two magnetic field sensing devices are required. In preferred 
embodiments of the invention, however, more than two magnetic field sensing 
devices are present. The exact number of magnetic field sensing devices used 
may vary. It will also be clear to the skilled reader that the invention is 
applicable in many industrial fields other than the aerospace industry. 

15 It is thus to be appreciated that the present invention can be used in a 

variety of applications where it is required to provide position sensing through 
an intermediate (non-ferrous) material, for example aircraft wing skins. The 
skilled person in the relevant art would however recognise that it is possible to 
conceive of a number of applications other than that for which the inventive 

20 system was originally developed, which will involve the blind positioning and 
assembly of components. This could include other applications in the 
aerospace, automotive and similar manufacturing industries. The invention 
could also be amenable to deployment in robotic systems, if desired. 
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